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The modulaV exchange network for speech and data trans- 
mission provides simplified route searching and ^JJP" 16 

easily ex- 
panded since 
each sub- 
scriber is 
connected to 
an identical 
module. The 
network com 
-prises a 
number of 
coupling 
modules (E 1 
-3) which 
are arranged 
in groups , 

the position of each group in the network being set by two 
coordinates and the position of a module in the group by a 
third coordinate. . 

Each module operates independently and contains a 
microprocessor, memory for storing the free and engaged 
coupling options and connection for various types of sub- 
scriber Data is transmitted in digital form and contains- 
information regarding the destination module address, the 
address of the originating module and through-switching 
information. An error-detection signal may also be 
included. 29. 9, 77 as 743765 (Zlppl286). 
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■ • • PATENTANSPRUCHE 

Modulares aus einer Vielzahl von Verbindungsmoduln be- 
stehendes Verbindungsnetzwerk, 

dadurch gekennzeichnet, dafl jedes Modal (E1-E3) einen 
Prozessor (PROC) , einen Speicher (MEM) und eine Durch- 
schalteeinrichtung (SW) aufweist, 

dafl die Moduln in Gruppen zusanunengef aflt sind, wobei die 
Lage der Gruppen im Verbindungsnetzwerk durch zwei Ko- 
ordinaten und die Lage eines Moduls in der Gruppe durch 
eine dritte Koordinate bestimmt werden und dafl die Moduln 
nach folgenden zwei Gesetzen untereinander verbunden 
sind: 

1 . Die Koordinaten aller verbundenen Moduln sind bis 
auf eine gleich, wobei sich der Wert dieser einen 
Koordinate fur beide verbundenen Moduln nur um eine 
Einheit unterscheidet • 

2. Alle miteinander verbundenen Moduln weisen gleiche 
Koordinaten auf, bis auf eine bestimmte willkiirlich 
gewahlte, wobei der Unterschiedswert fur die beiden 
Werte dieser Koordinate fur jeweils zwei miteinander 
verbundene Moduln alle moglichen Werte annehmen kann. 

2. Verbindungsnetzwerk nach Anspruch 1, 

dadurch gekennzeichnet, dafi die zu ubertragenden Nachrichten 
in digitaler Form iibertragen werden und folgende Abschnit- 
te auf weisen (Fig, 5) : 

Adresse des Bestimmungsmoduls , Adresse des Ursprungsmoduls/ 
eine Durchlauf anzeige sowie die eigentliche Nachricht. 

3. Verbindungsnetzwerk nach Anspruch 1, 

dadurch gekennzeichnet, dafl zur Steuerung und Uberwachung 
aller Verbindungsmoduln eine Zentralsteuerung (SM) vor- 
gesehen 1st. ' 

i 

i 
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Verbindungsnetzwerk nach Anspruch 1 , 
dadurch gekennzeichnet, daQ zur Wegesuche durch das 
verbindungsnetzwerk Vergleichseinrichtungen vorgesehen 
sind, die feststellen, ob die Bestimmungsadresse der 
Nachricht gleich ist den Koordinaten des die Nachricht 
aufnehmenden Verbindungsmoduls , durch einen Verbindungs- 
speicher, in dem die zu Nachbarmoduln fUhrenden freien 
Wege angegeben sind sowie durch einen Zahler (C) , der 
urn eine Einheit weiterzahlt, wenn ein Weg zu einem Nach- 
barmodul nicht frei ist und auf null zurttckgestellt wxrd, 
wenn die Nachricht im Wege der Ubertragung zum Bestxm- 
nmngsmodul zu einem Nachbarmodul ubertragen werden kann. 

Verbindungsnetzwerk nach Anspruch 4, 

dadurch gekennzeichnet, dafl jeweils fttr eine Koordinate 
ein freier Verb indungs weg zu einem Nachbarmodul gesucht 
wird. 

5 Verbindungsnetzwerk nach Anspruch 5, 

dadurch gekennzeichnet, dafl der Wert der einen Koordinate 
des Nachbarmoduls entweder um eine Einheit erhoht oder 
urn eine Einheit erniedrigt sein kann. 

7 . verbindungsnetzwerk nach Anspruch 1 , 

dadurch gekennzeichnet, da3 die Verbindungswege zwischen 
den verbindungsmoduln als Zeitmultiplexleitungen ausge- 
bildet sind und die Nachrichteniibertragung in Pulscode 
modulierter Form erfolgt. 
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Modulares Verbindungsnetzwerk 

Die Erfindung betrifft ein modulares Verbindungsnetzwerk, 
das aus einer Vielzahl von Verbindungsmoduln aufgebaut ist. 

Ein derartiges Verbindungsnetzwerk kann zur Sprach- oder auch 
zur Dateniibertragung verwendet werden. Die einzelnen Teilnehmer 
sind dabei jeweils an ein Verbindungsmodul angeschlossen. 

Es sind bereits Verbindungsnetzwerke bekannt geworden, die 
mehrere, geographisch verteilte Verbindungszentralen aufweisen, 
wie z.B. das Telef onie-Verbindungsnetzwerk' eines Landes. Uber 
die Verbindungsleitungen zwischen den Zentralen werden Sprach- 
signale in analoger Form oder in Pulscode modulierter Form, 
sowie auch Daten in digitaler Form Ubertragen. Der Ort, an 
dem sich solche Zentralen befinden, ist dabei geographisch 
bedingt, wobei die Anzahl der Verbindungsleitungen vom AusmaB 
des Verkehrs zwischen den Zentralen bestimmt wird. Dabei sind 
jeweils nur geographisch benachbarten Zentralen untereinander 
verbunden, da einer extensiven Vermaschung der Verbindungs- 
leitungen die zu hohen Kosten fiir solche Leitungen entgegen- 
stehen. Werden einem solchen Netzwerk neue Zentralen hinzuge- 
fiigt, so geschieht dies ausschliefllich durch Verbindung an die 
geographisch nachst gelegene Zentrale. Hierdurch ergibt sich 
eine unubersichtliche und inhomogene Anordnung der Zentralen, 
idie eine Wegesuche durch das Verbindungsnetzwerk erschwert. 
j}ie Erweiterung eines solchen Verbindungsnetzwerkes wird auch 
dadurch erschwert, dafi die einzelnen Zentralen verschiedene 
GrSBen aufweisen, so dafl eine Umformung der zu ubertragenden 
Nachrichten notwendig werden kann. 
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Der Erfindung liegt daher die Aufgabe zugrunde, ein modular 
aufgebautes Verbindungsnetzwerk anzugeben, das eine einfache 
Wegesuche gestattet und zudem leicht erweiterbar ist. 

Diese Aufgabe wird erf indungsgemaB durch die im . Kennzeichen 
des Hauptanspruchs angegebene Einrichtung gelost. 

Da erf indungsgemaB das Verbindungsnetzwerk aus untereinander 
vollkommen gleichen Verbindungsmoduln aufgebaut ist, ergibt 
sich eine einfache Wegesuche, eine einfache Fehlersuche, sowie 
auch eine einfache Erweiterbarkeit des Verbindungsnetzwerkes , 
wenn zusatzliche Teilnehmer an das Netzwerk angeschlossen 
werden sollen. Dabei kamv das Verbindungsnetzwerk vorzugs- 
weise anstelle einer Nebenstellenanlage oder einer Amtszentrale 
verwendet werden. Die leichte Erweiterbarkeit des Systems 
ist in diesen Fallen besonders vorteilhaft. Dadurch daB 
die neu hinzugef ugten Moduln nach den angegebenen Vor- 
schriften verbunden werden, braucht in der ttbrigen Anlage 
nichts geandert zu werden und kann die Wegesuche auf die 
vorgesehene einfache Weise ausgefiihrt werden. Auch bei der 
Erzeugung der .Einrichtung ergeben sich durch die Modularitat 
die Vorteile, die aus der Verwendung von moglichst vielen • 
gleichen Teilen resultieren. Zusatzlich tritt dabei der Effekt 
auf, daB die Storahf alligkeit eines solchen Systems durch die 
Verwendung von jeweils gleichen Moduln stark herabgesetzt wird. 
Fallt trotzdem eines der Verbindungsmoduln aus, sind nur die 
an dieses Modul angeschlossenen Teilnehmer betroffen, da 
die ubrigen Teilnehmer iiber andere Moduln verbunden werden 
konnen. Fur die Wegesuche durch das Verbindungsnetzwerk 
konnen in den einzelnen Moduln Mikroprozessoren verwendet 
werden, wobei auch fur die zur Speicherung der Verbindungs- 
inf ormationen und evt. der Nachrichten notwendigen Speicher- 
einrichthngen keine umf angreichen Speicher vorgesehen werden 
miissen. 
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Vorteilhafte Weiterbildungen der Erfindung sind den Unteran- 
spruchen zu entnehmen. 

Die Erfindung soli nun anhand eines Ausf uhrungsbeispieles 
naher beschrieben werden. 

Es zeigen: 

F i<?* 1 das erf indungsgemaSe Verbindungsnetzwerk, 

Fi 9* 2 die Verbindungsstruktur zwischen den einzelnen 

Verbindungsmoduln, 

Fign. 2a u. 2b Beispiele fur Verbindungsstrukturen, 

Fig. 3 Beispiele fur mogliche Verbindungswege im 

Verbindungsnetzwerk nach Fig. 2, 

Fig. 4 alle mog lichen Verbindungswege zwischen zwei 

Verbindungsmoduln des Netzwerkes nach Fig. 2, 
wobei drei Verbindungsmaschen Verwendung finden, 

Fi 9- 5 das Format einer durch das Verbindungsnetzwerk 

zu -tibertragenden Nachricht, 

Fi< ?* 6 ein Verfahren zur Wegesuche durch das Verbin- 

dungsnetzwerk nach Fig. 2 und 

Fi 9- 7 alle Verbindungswege, die mit Hilfe des in 

Fig. 6 gezeigten Verfahrens gefunden werden 
konnen. 

Anhand der Figuren 1 und 2 soli nun das modulare Verbindungs- 
netzwerk naher beschrieben werden. Das Verbindungsnetzwerk 
weist eine Vielzahl von Verbindungsmoduln auf, die mit E1 , E2 

FR 976 005 8098 U/ 07 4 2 



- 6 - 



2743765 



und E3 bezeichnet sind und untereinander nach bestimmten Re- 
geln uber Verbindungsleitungen DL verbunden sind. Der Nach- 
richtenverkehr uber die Verbindungsleitungen kann dabei in 
digitaler Form durchgefuhrt werden. Die Verbindungsmoduln ar- 
beiten autonom, d.h., sie konnen jeweils unabhangig vcn den 
ubrigen Moduln eine Durchschaltung durch das Modul vornehmen. 
Hierzu weist jedes Modul eine Durchschalteeinrlchtung WL, ei- 
nen datenverarbeitenden Prozessor PROC (z.B. einen Mikropro- 
zessor) , einen Speicher MEM zur Speicherung der freien und 
belegten Verbindungsmoglichkeiten sowie an das Modul ange- 
schlossene Telefonie-Teilnehmer leitungen der verschiedenen 
Arten (Teilnehmer leitungen EXT, externe Leitungen TK, Quer- 
verbindungsleitungen TL*, Leitungen zum Verbindungsplatz OP 
usw.) auf. 

Die Verbindungsoperationen werden entweder aufgrund von 
uber die angeschlossenen Telef onieleitungen empfangenen 
Anforderungen oder aufgrund von von den benachbarten Moduln 
empfangenen Anforderungen ausgefuhrt. 

Alle Verbindungsmoduln sind auflerdem mit einer zentralen 
Steuereinrichtung SM verbunden, welche Uberwachungsf unktionen 
ausfuhrt, die fur alle Moduln gemeinsam sind. Dabei kann es 
sich urn Pruf- und Verwaltungsprogramme handeln sowie urn Ver- 
kehrsmessungen oder andere statistische Operationen, urn Zahl- 
operationen, urn Rechnungserstellung, usw. 

Fig. 2 zeigt das Verbindungsnetzwerk in einer speziellen 
Ausfuhrungsform im einzelnen. Das Netzwerk weist 27 Verbin- 
dungsmoduln auf, die in neun Gruppen zu jeweils drei Moduln 
angeordnet sind. Die Adresse eines Verbindungsmoduls kann 
also durch drei Koordinaten i, j, k angegeben werden, wobei 
jede Koordinate drei Werte, namlich 0, 1 oder 2 annehmen 
kann. Die erste Koordinate i gibt den Rang der Gruppe von 
unten nach oben an, die zweite Koordinate den Rang der Gruppe 
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vori rechts nach links und die dritte Koordinate den Rang 
eines Moduls innerhalb einer Gruppe im Uhrzeigersinn. 

Die Verbindung zwischen zwei Verbindungsmoduln untereinander 
erfolgt dabei nach den beiden nachf olgenden Regeln: 

1 . Die Koordinaten zweier verbundener Verbindungsmoduln sind 
bis auf eine gleich, wobei der Wert dieser einen Koordinate 
fur beide Moduln sich nur um eine Einheit unterscheidet . 
Dabei wird der um "1" erhohte Wert einer Koordinate mit 
dem Wert 2=0 angenommen. 

2. Es wird willkiirlich eine bestimmte Koordinate ausgewahlt 
und alle Verbindujigsmo'duln untereinander verbunden, deren 
Koordinaten .mit Ausnahme dieser einen Koordinate - gleich 
sind. Dabei konnen sich die Werte fur diese eine spezielle 
Koordinate zweier verbundener Moduln um mehr als eine 
Einheit unterscheiden. 



In einem Verbindungsnetzwerk mit drei Koordinaten, die jeweils 
die Werte 0 bis u, 0 bis v und 0 bis w annehmen konnen, ist 
das Modul mit den Koordinaten i, j, k, also mit f olgenden 
Verbindungsmoduln verbunden: 
Nach dem ersten Gesetz mit den Moduln 

i+1,j,k i,j,k+1 

i-1,j,k i f j-1,k i,j,k-1. 

Nach dem zweiten Gesetz: 

i,j,k+1, i,j,k+2, i,j,k+3, ... i,j,u 
i,j,k-1, i^j^-2, i,j,k-3 f ... i,j,0. 

In den im in Fig. 2 gezeigten Netzwerk ist z.B. das Modul mit 
den Koordinaten 022 mit folgenden Moduln verbunden: 020, 021, 
002, 012, 122 und 222 (die genannten Verbindungen sind in 
Fig. 2 stark ausgezogen) . 
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Fig. 2 zeigt auch, dafl alle Moduln in einer Gruppe zusammen- 
gefafit sind, deren erste beide Koordinaten gleich sind, wie 
z.B. die Moduln 000, 001, 002; 200, 201, 202; usw. 

Es kann jedoch auch festgestellt werden, dafl die Anwendung 
des zweiten Gesetzes in dem in Fig. 2 gezeigten Netzwerk zu 
keinen zusatzlichen Verbindungen fuhrt, die nicht schon bei 
Anwendung des ersten Gesetzes gegeben sind. Dies kommt daher, 
dafl die dritte Koordinate nur drei Werte annehmen kann. 

In den Fign. 2a und 2b ist deshalb eine Gruppe gezeigt, die 
aus vier Moduln besteht. Sie haben die Koordinaten 020, 021, 
022 und 023. Die Fig. 2a zeigt dabei die Verbindungen, die 
bei Anwendung des ersten Gesetzes entstehen, wShrend Fig. 2b 
die Verbindungen zeigt, die sich aus dem zweiten Gesetz er- 
geben. Bei Anwendung der beiden Gesetze ergeben sich bezug- 
lich der Verbindungen gewisse Uberlappungen, wobei sich je- 
doch das Ausmafl der Uberlappung urn so mehr vermindert, als 
die dritte Koordinate mehr mogliche Werte als drei annehmen 
kann. Unterhalb dieser Anzahl von drei Werten fur die dritte 
Koordinate ergeben sich durch Anwendung des zweiten Gesetzes 
keine zusatzlichen Verbindungsmoglichkeiten. 

Die bisherigen Ausfuhrungen zeigen bereits, dafl bei Anwendung 
der beiden Verbindungsgesetze ein auflerst homogenes und re- 
gelmaflig aufgebautes Verbindungsnetzwerk entsteht. Da der urn 
11 1" vermehrte hochste Wert fur eine Koordinate gleich 0 ist, 
ergibt sich eine minimale Anzahl von Schlelfen, urn von einem 
Modul zu einem anderen zu kommen sowie eine erhohte Anzahl 
von moglichen Verbindungswegen zwischen beiden Moduln. 

In Fig.- 3 sind mit dick ausgezogenen Linien mogliche Ver- 
bindungswege zwischen den Moduln 021 und 202 sowie zwischen 
den Moduln 010 und 221 gezeigt. Es ist zu sehen, dafl jeder 
dieser Verbindungswege nur iiber drei Schleifen lSuft und 
dafl nie mehr als drei Schleifen zwischen zwei Verbindungs- 
fr 976 005 809814/ 07 4 2 
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moduln liegen. Naturlich besteht auch die Moglichkeit, einen 
Weg xiber mehr als zwei Schleifen aufzubauen, wenn der kurzeste 
Weg durch bereits aufgebaute Verbindungen bereits belegt ist. 
Je mehr Schleifen fur einen Weg zugelassen werden, desto mehr 
mogliche Verbindungswege konnen gefunden werden. 

Als Beispiel hierfur sind in Fig. 4 alle moglichen Verbin- 
dungswege, die uber drei Schleifen laufen und die beidne 
Module 010 und 212 verbunden, mit stark ausgezogener Linie 
angegeben. Fig. 4 zeigt sechs mogliche Verbindungswege. LaSt 
man vier Schleifen zur Verbindung der beiden Moduln zu, er- 
geben sich mehr als sechs mogliche Verbindungswege. 

Aus diesen Eigenschaf ten des Netzwerkes resultieren eine 
Reihe von Vorteilen: Bei Verwendung der minimalen Anzahl 
von Schleifen kann der Umfang der Einrichtung stark herab- 
gesetzt werden. Wenn auflerdem viele Kurzwege zur Verfugung 
stehen, kann leichter ein freier Weg selbst bei starkem 
Verkehr gefunden werden, wobei jeder Weg jeweils nur eine 
beschrankte Anzahl von Verbindungsleitungen blockiert. 

Die Anzahl der moglichen Verbindungswege zwischen zwei 
Moduln hangt von folgenden Eigenschaf ten ab: 

- Anzahl der Moduln pro Gruppe, 

- Anzahl der Koordinaten pro Modul und 

- Anzahl der moglichen Werte fUr jede Koordinate. 

Es stehen also viele Parameter zur Verfugung, urn das System 
jeweils den gegebenen Anspriichen anpassen zu konnen. Durch 
praktische Wahl der Parameter kann eine groBe Vielzahl von 
moglichen Verbindungsnetzwerken realisiert werden. 

Wie bereits oben ausgefuhrt, stellt jedes Verbindungsmodul 
eine kleine Zentrale dar, die alle notwendigen Verbindungen 
zwischen den ankommenden und abgehenden Leitungen autonom 
durchfiihren kann. Jedoch konnen naturlich auch zwei Leitungen 
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miteinander verbunden werden, die an zwei verschiedene 
Moduln des Netzwerkes angeschlossen sind. Zwischen den 
einzelnen Moduln sind Verbindungsleitungen DL vorgesehen, 
iiber die die notigen Steuer- und Nachrichteninf ormationen 
laufen. Vorzugsweise werden dabei pulscodemodulierte 
Signale ubertragen, wobei die Verbindungsleitungen als 
Zeitmultiplex-Sammelschienen ausgefuhrt sind. Uber diese 
Sammelleitungen werden also auch Signaltone, Ruftone, Wahl- 
tone usw. ubertragen. Die Erzeugung der Wahlinf ormationen 
erfolgt dabei auf bekannte Weise und zwar in dem Verbin- 
dungsmodul, an das z.B. die rufende Leitung angeschlossen 
ist. 

Fig. 5 zeigt ein mogliches Format fUr die Art der Infor- 
mation, die iiber die Verbindungsleitungen Ubertragen werden 
soli. Das erste Feld im Format gibt die Bestimmungsadresse 
an, d.h., die Adresse desjenigen Verbindungsmoduls , an das 
der gerufene Teilnehmer angeschlossen ist sowie die Adresse 
der betreffenden Teilnehmerleitung . 

Das zweite Feld gibt die Adresse der rufenden Leitung an. 
Wie beim ersten Feld besteht diese Adresse aus der Adresse 
des Teilnehmers selbst und der Adresse des Verbindungsmoduls 
an das dieser Teilnehmer angeschlossen ist. 

Das dritte Feld, das aus einem einzelnen Bit bestehen kann, 
gibt an, ob die Nachricht als Durchgangsinf ormation behandelt 
werden soli und hat EinfluG auf die Reservierung einer 
Zeitlage im Zeitmultiplexzyklus . 

Das vierte Feld gibt die Art der Nachricht an (Sprache, 
Daten, Bildinf ormation, usw.). 

Das ftinfte Feld enthSlt Priif daten zur Fehlererkennung. 
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D as sechste Feld schliealich enthalt die eigentliche zu 
Ubertragende Nachricht. 

Z ur Nachrichtenubertragung mu* von der 

freier we, zwischen dem rufenden und gerufenen Teilnehmer 

es cht warden. O b en W rde bereits *^ges t eUt, da e 
Lischen zwei zu verbindenden Verbindungs-noduln mehrere 
mogliche Verbindungswege gibt. Anhand dar Fig. 2 und 6 
soli nun ein einfaches Varfahran erlautert warden nach 
dem , ausgahand von den Koordinaten der beiden zu verbin 
denden Moduin ain fraier Verbindungsweg gefunden warden 
fair Hierbai wird in Erinnerung gebracht, da, in ,edem 
TZl die verbindungsinfor^ation der sechs -gescnlossenan 

Verbindungswega gespeichert i.t. «.».. die 

fro1 4«, t im Falle einer Zeitmultipiex 
welcher dieser Wege frei 1st. xm co. 

W v Mndung „u B auBerde, festliegen, Welches Salt ach no* 
verwendet werdan kann. Diasar verbindungsspexcher in ^edem 
verbindungs»odul wird v- betraffandan Hodul :e«ei s auf 
dan nauestan Stand gebracht, was in autonomer Manxer vom 
„odul durchgefuhrt werden kann, da dem Modul 
walcha varbindungan zu dan varbundanan Moduin bastahen. 

Angeno^en wird, da 3 ein fraier Verbindungsweg zwischen 
einan, baliebigen .Verbindungsmodul ^ ^ Bes Z- 
ttbertragende Nachricht gerade ankonmt und exnan Bestim 
rng Sm oLl. .it dan —a n ; f Ilr" un^ 
Das Prinzip der Wegesuche ist in Fig. a g 
weist die nachfolgend geschilderten Schritte auf . 

Ds werden auf einanderf olgend die Koordinaten des betrachte- 
Ds weraen «iu Bestimmungs- 
ten Verbindungsmoduls einerseits (i,:,*) 
moduls andererseits (p,q,r) verglichen. 

Wenn Ubereinstim.ung zwischen zwei einander -tsprechenden 
Koordinaten gefunden wird, wird zu* Vergleich eines folgen 
den Koordinatenpaares iibergegangen. 
FR 976 005 .80981^/07^2 
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Wird keine Ubereinstimmung f estgestellt , z.B. wenn p^i 1st, 
wird der Verbindungsspeicher ausgelesen, um feststellen, ob 
es vom Modul i,j,k zum Modul i+1,j,k noch ein freies Zeit- 
fach gibt. 1st dies der Fall, wird zu diesem neuen Modul 
ubergegangen, indem in der betreffenden Schleife ein Zeit- 
fach reserviert wird. Hierauf wird fur dieses neue Modul 
die Wegesuche fortgesetzt. Schliefilich gelangt man so zu 
einem Modul, dessen Koordinaten gleich sind den Koordinaten 
des Bestimmungsmoduls, d.h., es gilt p=i,q=j ,r=k. 

Wenn es keine freie Verbindung zum Modul i+1,j,k gibt, 
wird untersucht, ob es noch ein freies Zeitfach zum Modul 
i-1,j,k gibt. Wenn dies' der Fall ist, wird ein freies 
Zeitfach zu diesem neuen Modul reserviert. Ist kein freier 
Weg mehr frei zu dem Modul i-1,j,k, wird die Wegesuche fur 
die nachste Koordinate fortgesetzt und der Fehlerstand des 
Zahlers C, dessen Funktionsweise weiter unten noch naher 
erlautert wird, um eine Einheit erhoht. 

Bei der Untersuchung der zweiten Koordinate wird genau so 
vorgegangen wie fur die erste Koordinate, wle auch aus 
Fig. 6 zu ersehen ist. Insbesoridere wird f estgestellt 
ob q=j ist, oder ob diese beiden Koordinaten ungleich 
sind und ob ein freier Weg zum Modul i,j+1,k oder i,j-1,k 
verfugbar ist. Ist dies nicht der Fall, wird die Wegesuche 
fur die nachste Koordinate fortgesetzt und der Zahlerstand 
des Zahlers C wiederum um eine Einheit erhoht. 

Die Wegesuche schlieBlich fUr die dritte Koordinate wird 
ebenso wie fur die zweite Koordinate ausgefiihrt, wobei fiir 
den Fall, dafl ein freier Verbindungsweg gefunden wird, die 
Untersuchung beim Modul i,j,k+1 oder i,j,k-1 fortgesetzt 
wird. v 
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Fur den Fall, daQ fiir eine der drei Koordinaten die Wege- 
suche bei einem Modul fortgesetzt wird, dessen Koordinate 
z.B. um Eins niedriger ist, als die Koordinate des gerade 
betrachteten Moduls kann gefordert werden, daQ auch der 
nachste Schritt oder die nachsten Schritte in der gleichen 
Richtung, also in Richtung der erhohten oder der erniedrigten 
Koordinate, fortgesetzt werden. 

Bei der Untersuchung der dritten Koordinate ergeben sich 
jedoch Unterschiede im Verlauf der Wegesuche im Vergleich 
zu den vorhergehenden Koordinaten fur die folgenden Falle; 

IV Fall; r=k. Es wird der Stand des Zahlers C untersucht. 
Steht dieser Zahler auf 0, bedeutet dies, daQ auch die beiden 
anderen Koordinatenpaare einander gleich waren, und daQ in- 
folge dessen das Bestimmungsmodul erreicht ist. Hierauf muQ 
nurmehr der Gesamtweg unter Verwendung der reservierten 
Zeitintervalle durchgeschaltet und die Nachricht iibertragen 
werden. 



1st jedoch der Stand des Zahlers C nicht gleich 0, bedeutet 
dies, daQ p^i und/oder q^j ist und daQ keine freie Verbin- 
dung gefunden wurde zu den Moduln i+1,j,k oder i-1,j,k, oder 

1, j+1,k, oder i,j-1,k. In diesem Falle fiihrt also die Wege- 
suche zu der Feststellung , daQ es keinen freien Verbindungs- 
weg zwischen dem Ursprungsmodul und dem Bestimmungsmodul 
gibt und die Wegesuche wird beendet. 

2. Fall; r^k, sowie kein f reier Verbindungsweg zu den Moduln 
i,j,k+1 und i,j,k-1. Auch in diesem Falle fuhrt die Wege-. 
suche zu der Feststellung, daQ es keinen freien Verbindungs- 
weg zum Bestimmungsmodul gibt. In alien Fallen, in denen 
die Wagesuche erfolglos beendet wird, wird der Zahler C auf 
0 zuruckgestellt. Dies geschieht auch, wenn im Zuge der 
Wegesuche bei Untersuchung der zweiten und der dritten 
Koordinate ein freier Verbindungsweg zum nSchsten Modul 
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gefunden wird. (Fur die erste Koordinate 1st es nicht not- 
wendig, da der ZShler noch nicht erhoht worden sein konnte 
und daher noch auf 0 steht.) 

Die oben beschriebene Wegesuche stellt nur ein Beispiel von 
vielen Moglichkeiten dar und bezieht sich insbesondere auf 
das in Fig. 2 gezeigte Verbindungsnetzwerk. Fur diese Wege- 
suche wurde vorausgesetzt, daB nur Wege gesucht werden, die 
nicht mehr als eine bestimmte Anzahl von Schleifen (im vor- 
liegenden Falle drei Schleifen) durchlaufen. Wenn z.B. das 
Modul 011 mit dem Modul 212 verbunden werden soil, kann einer 
der in Fig. 7 gezeigten acht Verbindungswege gefunden werden. 

Es ist einzusehen, dafi auch eine Wegesuche mOglich ist, die 
zu einem freien Verbindungsweg fiihrt, obwohl die oben be- 
schriebene spezielle Wegesuche keinen freien Verbindungsweg 
ergeben hat. Hierzu geniigt es z.B. einen Weg zu einem be- 
nachbarten Modul aufzubauen, obwohl Identitat fur eine Koor- 
dinate festgestellt wurde. Beispielsweise kann ein Weg zum 
Modul i f j+1,k oder i,j-1,k gesucht werden, obwohl ein Ver- 
gleich gezeigt hat, daB q=j ist. 

Ferner ist die Erfindung keinesfalls auf eine Anzahl von 
drei Verbindungsmoduln (E1 , E2, E3) pro Gruppe beschrankt. 
Es konnen ohne weiteres mehr als drei Verbindungsmoduln pro 
Gruppe vorgesehen werden, wobei die dritte Koordinate dann 
die entsprechende Anzahl von Werten annehmen wird. Ebenso 
ist keinesfalls die Gesamtanzahl der Koordinaten auf drei 
beschrankt und konnen fiir alle Koordinaten beliebig viele 
diskrete Werte vorgesehen werden. 
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